Irregular arrays and randomization.

نویسندگان

  • B H Singer
  • S Pincus
چکیده

Although they lie at the conceptual core of a wide range of scientific questions, the notions of irregular or "random" arrangement and the process of randomization itself have never been unambiguously defined. Algorithmic implementation of these concepts requires a combinatorial, rather than a probability-theoretic, formulation. We introduce vector versions of approximate entropy to quantify the degrees of irregularity of planar (and higher dimensional) arrangements. Selection rules, applied to the elements of irregular permutations, define randomization in strictly combinatorial terms. These concepts are developed in the context of Latin square arrangements and valid randomization of them. Conflicts and tradeoffs between the objectives of irregular arrangements and valid randomization are highlighted. Extensions to broad classes of designs, and a diverse range of scientific applications are indicated, including lattice-based models in physics and signal detection in seismology and physiology.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Layout Randomization for Arrays and Functions

Low-level attacks often rely on guessing absolute or relative memory addresses. Layout randomization aims to thwart such attacks. In this paper, we study layout randomization in a setting in which arrays and functions can be stored in memory. Our results relate layout randomization to language-level protection mechanisms, namely to the use of abstract locations (rather than integer addresses). ...

متن کامل

Supporting Irregular Distributions Using S DatacParallel Languages

12 0 n distributed-memory machines, large data arrays need to be partitioned between local processor memories. These partitioned data arrays are called distributed arrays. Many applications can be efficiently implemented by using simple schemes for mapping distributed arrays. One such scheme is BLOCK distribution, which divides an array into contiguous, equal-sized subarrays and assigns each su...

متن کامل

Geometry descriptors of irregular microphone arrays related to beamforming performance

Performance analysis for microphone arrays with irregular geometries typically requires direct computation of beamforming gains over the spatial and frequency ranges of interest. However, theses computations can be very consuming and limit synthesis methods for applications that require rapid answers, as in the case of surveillance and mobile platforms. A better understanding of microphone arra...

متن کامل

شکل‌دهی وفقی و هوشمند پرتو در آرایه‌های میکروفونی Ad-hoc با استفاده از خوشه‌بندی و رتبه‌بندی میکروفون‌ها

Considering the existence of a many speech degradation factors, speech enhancement has become an important topic in the field of speech processing. Beamforming is one of the well-known methods for improving the speech quality that is conventionally applied using regular (classical) microphone arrays. Due to the restrictions in the regular arrangement of microphones, in recent years there has be...

متن کامل

High order Ambisonic decoding method for irregular loudspeaker arrays

Ambisonics, a sound field synthesis and reproduction technique, has shown promising results in conveying three-dimensional spatialized sound. Ambisonic encodings directly describe the spatial properties of sound fields without reference to the reproduction system. Precise regeneration of a sound field requires a large number of loudspeakers arranged so as to adequately sample all directions; th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Proceedings of the National Academy of Sciences of the United States of America

دوره 95 4  شماره 

صفحات  -

تاریخ انتشار 1998